CLAIMS 



1 1 . In an integrated circuit (IC) having at least one fault to be tested by fault simulation 

2 using at least one test, each of said tests including at least one input test vector, a method 

3 for improving the efficiency of the fault simulation comprising the steps of: 

4 a) performing a good machine simulation on said IC with said at least one test to 

5 obtain values of each internal node of said IC; 

£3 6 b) based on said good machine simulation, identifying faults in said IC that are 

5; 7 potentially tested by said at least one test; 

ij\ 8 c) with said at least one test, performing a fault simulation on said faults that were 

J 9 identified as potentially tested; and 

is , 

Q 

En 10 d) repeating steps a) through c) for each of said at least one test 

o 

1 2. The method as recited in of claim 1, wherein step b) further comprises backtracing from 

2 each observable node, said backtrace through each of said internal nodes being based on 

3 said fault-free circuit simulation and being limited to paths along which a faulty value has a 

4 possibility of propagating to said observable node. 
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3. The method as recited in claim 1 , wherein said tests are generated by a test generator. 

4. The method as recited in claim 1, wherein said fault-free-circuit simulation is performed 
by a logic simulator. 

5. The method as recited in claim 1 , wherein said fault simulation is performed by a 
hardware fault simulator. 

6. The method as recited in claim 2, wherein the observed results of said test further limit 
the number of faults requiring processing by said fault simulation by starting said backtraces 
from only observable nodes wherein a fault was detected. 

7. The method as recited in claim 1 , wherein said IC comprises memory elements that are 
selected from the group that includes latches, flip-flops, random-access-memories (RAMs), 
and read-only-memories (ROMs) embedded in said IC. 

8. In an integrated circuit (IC) having at least one fault to be tested by fault simulation 
using at least one test, each of said tests including at least one input test vector, a method 
for improving the efficiency of the fault simulation comprising the steps of: 

a) performing a good machine simulation on said IC with said at least one test to 
obtain values of each internal node of said IC; 



FIS920010060US1 



31 



6 b) based on said good machine simulation, identifying faults in said IC that are blocked 

7 by said at least one test from being observed at an observable point of said IC; 

8 c) with said at least one test, performing a fault simulation on said faults that were 

9 identified as not being blocked; and 

10 d) repeating steps a) through c) for each of said at least one test. 

q 1 9. A program storage device readable by machine, tangibly embodying a program of 

2 instructions executable by the machine to perform a method for improving the efficiency of 

Si 3 a fault simulation of an integrated circuit (IC) having at least one fault to be tested by the 

[K 4 fault simulation using at least one test, each of said tests including at least one input test 

a ks 

5 vector, said method steps comprising: 

O 

ni 6 a) performing a good machine simulation on said IC with said at least one test to 

7 obtain values of each internal node of said IC; 

M> 

8 b) based on said good machine simulation, identifying faults in said IC that are blocked 

9 by said at least one test from being observed at an observable point of said IC; 

K) c) with said at least one test, performing a fault simulation on said faults that were 

1 1 identified as not being blocked; and 

12 d) repeating steps a) through c) for each of said at least one test 
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10. A computer program product comprising: 



2 a computer usable medium having computer readable program code means embodied 

3 therein for improving the efficiency of a fault simulation of an integrated circuit (IC) having 

4 at least one fault to be tested by said fault simulation using at least one test, each of said 

5 tests including at least one input test vector, the computer readable program code means in 

6 said computer program product comprising: 

7 a) computer readable program code means for causing a computer to perform good 
3 8 machine simulation on said IC with said at least one test to obtain values of each internal 
~ 9 node of said IC; 

5 

Iff io b) computer readable program code means for causing the computer to identify faults 

]g 1 1 in said IC that are blocked by said at least one test from being observed at an observable 

^ 12 point of said IC, based on said good machine simulation; 

51 

[= 13 c) computer readable program code means for causing the computer to perform a fault 

r[ 14 simulation on said faults that were identified as not being blocked with said at least one test; 

15 and 

16 d) computer readable program code means for causing the computer to repeat steps a) 

17 through c) for each of said at least one test. 
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